interest sequenc interact build hidden markov model scalabl pattern mine bayesian network background knowledg minimum varianc associ discov relationship numer data schema match stream accuraci guarante effici auc optim classif approxim represent larg numer databas comparison inform theoret measur reduct find polynomi associ rule applic logist regress mine rank dcorrel set numer attribut studi mine interest pattern presenc numer attribut usual discret method propos rank base measur score similar set numer attribut support measur numer data introduc base extens kendal tau spearman footrul rho show support measur relat introduc type pattern combin numer categor attribut give effici algorithm find frequent pattern propos support measur evalu perform real life dataset gener condit entropi metric split criterion decis tree metric split criterion decis tree find reduct build discern matrix fast discoveri unexpect pattern data rel bayesian network interesting frequent itemset bayesian network background knowledg metric approach build decis tree base goodman dkruskal associ index measur boolean polynomi applic data mine gener condit entropi decis tree function defin free boolean algebra abstract studi class depth boolean algebra classic viewpoint effect viewpoint provid algebra character construct explicit measur depth boolean algebra demonstr effect character provid suffici condit depth boolean algebra rank comput present prune redund associ rule maximum entropi principl data mine algorithm produc huge set rule practic imposs analyz manual import develop method remov redund rule set present solut problem maximum entropi approach problem ecienc maximum entropi comput address close form solut frequent case analyt experiment evalu propos techniqu ecient produc small set interest associ rule support approxim bonferroni dtype inequ purpos paper examin usabl bonferroni type combinatori inequ estim support itemset gener boolean express famili inequ type boolean express present evalu experiment axiomat partit entropi axiomat gener entropi partit gener measur rule interesting paper present gener measur rule interesting measur chi amp gini gain entropi gain obtain measur set numer paramet repres amount trust estim probabl data show continuum measur chi amp gini gain entropi gain boundari case properti experiment evalu measur present data mine weak function decomposit axiomat condit entropi function finit set 